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DETAILED ACTION 
Response to Amendment 

1. This office action is in response to an amendment filed 9/10/2007. . 

2. Claims 1-3 have been amended. • 
2. Claims 4-20 are original. 



Claim Rejections - 35 USC §103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in sec. 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that 
the subject matter as a whole would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner 
in which the invention was made. 

Claims 1, 3, 4, 6-8, 10-12 and 20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sloan et al.(hereinafter "Sloan", ''Precomputed Radiance Transfer for Real- 
Time Rendering in Dynamic, Low-Frequency Lighting Environments'') in view of Burke (US 
2003/0063096) in further view of Purcell et al.(hereinafter "Purcell", ''Roy Tracing on 
Programmable Graphics Hardware''), 

Regarding claim 1, Sloan teaches a method of producing radiance transfer coefficients for 
a set of points over a modeled object for rendering images of the object on a computer (sec. 6 1^^ 
f lines 1-3) having a graphics processing unit for performing operations over sets of data values 
contained in textures (sec. 10 2"^ H lines 12-15), comprising iteratively for a set of points for each 
of a set of directions sampled about the object computing radiance transfer functions (pg. 1 2"** 
col. 2"^ TI lines 1-8: . .object *s.„can be viewed as a transfer function, mapping incoming and 
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outgoing radiance,, .along each direction,'' and in sec. 10 1^^ lines : . .the,., model provides 
global illumination effects... in real-time, ..sampled every frame and at multiple points...'"^) and 
rendering the object from the direction to produce a shadow buffer representing depth from the 
object in the direction for the set of points (in the caption of Fig. 2 lines 4-6: . .a particular 
point on the surface represents how the surface responds to. ..light at that point, including... self 
shadowing...'' and on pg. 2 1^^ col. 3^^ ^ lines 1-3: ''Shadow maps, containing depths from the 
light source 's point of view.. ."). Sloan also teaches using a graphics processing unit for 
determining radiance transfer contribution of the set of sampled points for the currently iterated 
direction based on the determined cosine terms and shadowing (pg. 1 2"^ col. 2"^ ^ lines 2-8 - 3^** 
H lines 5-7: . .object *s shaded ''response to its environment can be viewed as a transfer 
function, mapping incoming to outgoing radiance, which... performs a cosine-weighted 
integral.,, captures how a.,, object shadows itself ..along each direction... graphics hardware 
can... sample incident radiance at a number of points,''), where the radiance transfer is computed 
for all directions in response to an integral comprising the cosine terms and the effect of 
shadowing, and also teaches accumulating the radiance transfer contributions of the set of 
sampled points for the currently iterated direction with that of previously iterated direction (pg. 5 
2"^ col. 2"^ If lines 1-7: "For diffuse surfaces, at each point... we... compute the transfer vector by 
SH-projecting...over the direction samples Sd, summing into an accumulated transfer. . ."), in 
which for each point on the surface, the radiance transfer is accumulated for all directions, 
thereby computing the radiance transfer for the current direction as well as any previous 
direction. Sloan also teaches producing a radiance transfer value for each of the sampled points 
from the accumulated radiance transfer contributions for the iterated directions at the respective 
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sample points (sec. 5 2"^ coL 2"^ lines 2-7 - 3"^^ ^ lines 1-3: "...at each point p...we further 
compute the transfer vector by SH-projecting Mp...at each point p...sums over all sd at every 
p"\ in which a radiance transfer value is accumulated for each direction at every point, and also 
illustrates a rendered image of an object in a lighting environment based on accumulated 
radiance transfer contribution to present the image (right portion of Fig. 1). However, Sloan fails 
to teach creating an object positions and normal texture for the set of sampled points mapped into 
the texture space. Burke teaches creating an object positions texture representing positions of a 
set of points sample over the object mapped into a texture space and object normals texture 
representing normals of the set of sampled points mapped into the texture space containing a set 
of data values (T| 0035 lines 4-10: "For each sampled point, the model data receiving unit 110 
receives data representing the position of the point (e.g., ''XYZ")...and normal information (e.g., 
"UK")"). However, though Sloan teaches iteratively calculating the radiance for each point for a 
plurality of directions (Fig. 3 of applicant's specification), in contrast of for each direction on the 
surface calculating the radiance for each point on the surface (Fig. 4 of applicant's specification), 
it would have been obvious to one of ordinary skill in the art at the time of invention to combine 
the teachings of Sloan and Burke with Purcell to enable reversal of the outer and inner loops of 
the radiance transfer method (Fig. 3 of the applicant's Specification), because reversal of the 
loops would optimize the radiance processing when executed on graphics hardware (Purcell: sec. 
3.2 4^*^ ^ lines 1-5 - 10-14: "...we present an optimization to minimize the total number of 
passes... There are various strategies for nesting these loops... For graphics hardware... The 
following is a more efficient algorithm..."), where the nested loops are reversed to enable 
efficient execution on a graphics processing unit (pseudo-code in sec. 3.2 in the right col.), as 
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disclosed in the claimed method (Fig. 4 & on pg. 8 lines 26-28 of applicant's specification). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of invention 
to combine the teachings of Sloan, Burke and Purcell because this combination would provide a 
radiance transfer process that iterates over a set of directions in the outer loop and iterates over 
sample points in the inner loop, thereby efficiently computing realistic self-shadowing and 
lighting effects through optimization of the process for improved functionality on graphics 
hardware. 

Regarding claim 3, Sloan teaches graphics hardware processing software that computes 
radiance transfer (pg. 1 2"^ col. 3'^ If lines 1-7, pg. 8 1'' col. 4'*^ H lines 8-10 and on pg. 7 sec. 8 2"** 
H lines 4-7 and 2"^ col. lines 1-3), therefore the programming code, or software, must be 
embodied on a computer readable media because it is executed to render images of an object, 
(pg. 8 1 col. 2"^ H lines 1 -3 : " . . . images in this paper (Figures 1 and 3-12) all of which were 
computed with the PC graphics hardware''). Sloan teaches programming code for performing 
the contents of this reference (pg. 1 1^^ col. 1^^ ^ lines 1-9: ''...global transport simulator creates 
functions over the object's surface. ..At run-time, these transfer functions are applied...'' and on 
pg. 7 sec. 8 2"^ TI lines 4-7 and 2"^ col. lines 1-3: ''Our current implementation precomputes the 
transfer matrix pMat each point... we perform the matrix transform from equation (9) in 
software at each point. ..The result is a volume texture containing coefficients of transferred 
radiance..."), therefore code or software is utilized to perform all the succeeding limitations. 
Sloan also teaches rendering the object from the direction to produce a shadow buffer 
representing depth from the object in the direction for the set of points (pg. 2 1^^ col. 3*^^ U lines 1- 
3: "Shadow maps, containing depths from the light source 's point of view. . and in the caption 
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of Fig. 2 lines 4-6: . .a particular point on the surface represents how the surface responds to 
incident light at that pointy including global transport effects like self shadowing. . ."). Sloan also 
teaches determining radiance transfer contribution of the set of sampled points for the currently 
iterated direction based on the determined cosine terms and shadowing on pg. 1 2"^ col. 2"^ ^ 
lines 2-8: . .object 's shaded ''response " to its environment can be viewed as a transfer 
function, mapping incoming to outgoing radiance, which in this case simply performs a cosine- 
weighted integral A more complex integral captures how a concave object shadows itself where 
the integrand is multiplied by an additional transport factor representing visibility along each 
direction where the radiance transfer is computed for all directions in response to a integral 
comprising the cosine terms and shadowing effects. Sloan teaches accumulating the radiance 
transfer contributions of the set of sampled points for the currently iterated direction with that of 
previously iterated direction (pg. 5 2"^ col. 2"^ \ lines 1-7: "For diffuse surfaces, at each point 
peO we further compute the transfer vector by SH-projecting„SH'projection to compute the 
transfers is performed by numerical integration over the direction samples Sd, summing into an 
accumulated transfer. . ."), in which for each point on the surface the radiance transfer is 
accumulated for all directions and therefore computes the radiance transfer for the current as well 
as any previous direction. Sloan illustrates a rendered image of an object in a lighting 
envirorraient based on accumulated radiance transfer contribution (right portion of Fig. 1). 
However, Sloan fails to teach creating an object positions and normal texture. Burke teaches 
creating an object positions texture representing positions of a set of points sample over the 
object mapped into a texture space and object normals texture representing normals of the set of 
sampled points mapped into the texture space (Tf 0035 lines 4-10: "For each sampled point, the 
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model data receiving unit 110 receives data representing the position of the point (e,g, "XYZ") 
the color of the point (including vertex color, mapped textures, and static lighting effects) (e.g., 
''RGB"), and normal information (e.g., "UK"/'). However, though Sloan in view of Burke 
teaches iteratively calculating the radiance in a plurality of directions for each point, it would 
have been obvious to one of ordinary skill in the art at the time of invention to reverse the outer 
and inner loops of the illustrated method (Fig. 3 of the applicant's Specification), because 
reversal of the loops would optimize the radiance processing when executed on graphics 
hardware (Purcell in sec, 3.2 4^^ ^ lines 1-5 - 10-14: '\..we present an optimization to minimize 
the total number of passes... There are various strategies for nesting these loops... The following 
is a more efficient algorithm... where the nested loops are reversed to enable efficient 
execution on a graphics processor (pseudo-code in sec. 3.2 in the right col.). Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of invention to combine the 
teachings of Sloan, Burke and Purcell because this combination would provide a radiance 
transfer process that iterates over a set of directions in the outer loop and iterates over sample 
points in the inner loop, thereby efficiently computing realistic self-shadowing and lighting 
effects through optimization of the process for improved functionality on graphics hardware. 

Regarding claim 4, Sloan teaches determining cosine terms (pg. 1 2 col. 2 ^ lines 2-8: 
. .object 's shaded ''response " to its environment can be viewed as a transfer function, mapping 
incoming to outgoing radiance, which in this case simply performs a cosine-weighted integral.'')^ 
where the radiance transfer is computed for all directions in response to a integral comprising 
computed cosine terms applied to an integral, determining shadowing (pg. 2 1^^ col. 3^^ ^ lines 1- 
3: ''Shadow maps, containing depths from the light source 's point of view. . and in the caption 
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of Fig. 2 lines 4-6: . m particular point on the surface represents how the surface responds to 
incident light at that point, including global transport effects like self shadowing. . ."), and 
determining and accumulating radiance transfer contributions over the sampled points in each 
direction (caption of Fig. 2 lines 1-10: transfer vector at a particular point on the surface 
represents how the surface responds to incident light at that point.,, matrix transforms the 
lighting coefficients into the coefficients of a spherical function... The result is convolved with the 
model 's BRDF kernel and evaluated at the view-dependent reflection direction to yield the result 
at one point. . .")• However, though Sloan in view of Burke teaches calculating for each point, 
the radiance in a plurality of directions, it would have been obvious to one of ordinary skill in the 
art at the time of invention to reverse the outer and inner loops of the illustrated method (Fig. 3 
of the applicant's Specification), because reversal of the loops would optimize the radiance 
processing when executed on graphics hardware (Purcell: sec. 3.2 4^*^ \ lines 1-5 - 10-14: "...we 
present an optimization to minimize the total number of passes... There are various strategies for 
nesting these loops... The following is a more efficient algorithm.. ."), where the nested loops are 
reversed to enable efficient execution on a graphics processor (pseudo-code in sec. 3.2 in the 
right col.). The motivation to combine the teachings of Sloan, Burke and Purcell is equivalent to 
the motivation of claim 1 . 

Regarding claim 6, Sloan fails to teach the limitations. Burke teaches an object positions 
texture arrangement of data values representing the position of each of the sampled points 
mapped into the texture space (H 0035 lines 4-10: "For each sampled point, the model data 
receiving unit 110 receives data representing the position of the point (e.g., "XYZ'*) the color of 
the point (including vertex color, mapped textures, and static lighting effects) (e.g., ''RGB"), and 
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normal information (e.g., ^'IJK*'/'), The motivation to combine the teachings of Sloan, Burke 
and Purceli is equivalent to the motivation of claim 1 . 

Regarding claim 7, Sloan fails to teach the limitations. Burke teaches that the object 
positions texture is stored in an RGB component format (f 0035 lines 4-10: ''For each sampled 
point, the model data receiving unit 110 receives data representing the position of the point (e.g., 
"XYZ") the color of the point (including vertex color.,. (e.g., ''RGB'T). The motivation to 
combine the teachings of Sloan, Burke and Purceli is equivalent to the motivation of claim 1 . 

Regarding claim 8, Sloan fails to teach the limitations. Burke teaches object normals 
texture contains an arrangement of data values representing the surface normal at each of the 
sampled points mapped into the texture space 0035 lines 4-10: ''For each sampled point, the 
model data receiving unit 110 receives data representing the position of the point (e.g., 
''XYZ**) ...and normal information (e.g., "UK")'')- The motivation to combine the teachings of 
Sloan, Burke and Purceli is equivalent to the motivation of claim 1 . 

Regarding claim 10, Sloan teaches determining cosine terms (pg. 1 2"^ col. 2"^ H lines 2- 
8: ..object 's shaded ''response " to its environment can be viewed as a transfer function, 
mapping incoming to outgoing radiance, which in this case simply performs a cosine-weighted 
integral.''), where the radiance transfer is computed for all directions in response to a integral 
comprising computed cosine terms applied to an integral, determining shadowing (pg. 2 1^^ col. 
3'"^ TI lines 1-3: "Shadow maps, containing depths from the light source 's point of view...'' and in 
the caption of Fig. 2 lines 4-6: . .a particular point on the surface represents how the surface 
responds to incident light at that point, including global transport effects like self- 
shadowing... and determining and accumulating radiance transfer contributions over the 
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sampled points in each direction (caption of Fig. 2 lines 1-10: "^4 transfer vector at a particular 
point on the surface represents how the surface responds to incident light at that point. ..matrix 
transforms the lighting coefficients into the coefficients of a spherical function... The result is 
convolved with the modeVs BRDF kernel and evaluated at the view-dependent reflection 
direction to yield the result at one point. . ."). Sloan also teaches performing radiance transfer 
contributions on a pixel shader (pg. 7 1'^ col. 5^*" ^ lines 4-7 and 2""* col. 1'^ H lines 1-5: ''At run- 
time, we perform the matrix transform from equation (9) in software at each point in the volume 
and upload the result to the graphics hardware. The result is a volume texture containing 
coefficients of transferred radiance (L *p) which is applied to R. Then in a pixel shader this 
transferred radiance is used to light the receiver."), executable on a programmable graphics 
processing unit, such as the programmable graphics processor (pg. 61^^ col. sec. 6 3^^ H line 6: 
''DirectX 8.1 pixel shaders"). Therefore one of ordinary skill would have been capable of also 
determining cosine terms and shadowing using the pixel shader because they both contribute to 
the rendering of the radiance transfer. 

Regarding claim 11, Sloan teaches rendering the object from the direction comprises the 
object as an orthographic camera projection whose view direction is set to the current direction 
(pg. 2 1^^ col. 1^^ H lines 14-16: "...evaluated at the view-dependent reflection direction to 
produce the final shading."), where the shading is perform based on the view therefore the object 
is rendered based on the particular view direction (pg. 6 1^^ col. sec. 6 1^^ f line 3 and step 4: 
"Rendering O requires the following steps at run-time:... the radiance vector resulting from step 
3 is convolved with O 's BRDF at p, and then evaluated at the view-dependent reflection 
direction R"). 
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Regarding claim 12, Sloan teaches that the occlusion and shadowing values of the points 
on the object (pg. : ''Real-time, realistic global illumination,,, it requires integration over the 
hemisphere of lighting directions at each point (light integration), and it must account for 
bouncing/occlusion effects, like shadows, due to intervening matter along light paths from 
sources to receivers (light transport complexity),'' and on pg. 5 2"^ col. 1^^ ^ lines : "We tag each 
direction sd with an occlusion bit, 1 OpdVs- , indicating whether sd is in the hemisphere and 
intersects O again (i,e., is self-shadowed by 0),"\ therefore the depth of the sampled point is 
tested to determine visibility of the current sampled point in the current direction. However, 
Sloan fails to teach a sampled point represented in the object positions texture. Burke teaches an 
object positions texture that represents the depth of the sampled points 0035 lines 4-10: "For 
each sampled point, the model data receiving unit 110 receives data representing the position of 
the point (e.g, ^^XYT) the color of the point (including vertex color, mapped textures, and static 
lighting effects) (e,g, ''RGB'), and normal information (e.g, "UK')"), The motivation to 
combine the teachings of Sloan, Burke and Purcell is equivalent to the motivation of claim 1 . 

Regarding claim 20, Sloan teaches determining cosine terms (pg. 1 2"^ col. 2"^ T[ lines 2- 
8: object 's shaded ''response " to its environment can be viewed as a transfer function, 
mapping incoming to outgoing radiance, which in this case simply performs a cosine-weighted 
integral''), where the radiance transfer is computed for all directions in response to a integral 
comprising computed cosine terms applied to an integral, determining shadowing (pg. 2 1^^ col. 
3'^'' If lines 1-3: "Shadow maps, containing depths from the light source *s point of view, . and in 
the caption of Fig. 2 lines 4-6: . ,a particular point on the surface represents how the surface 
responds to incident light at that point, including global transport effects like self- 
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shadowing...''), and determining and accumulating radiance transfer contributions over the 
sampled points in each direction (caption of Fig. 2 lines 1-10: "^4 transfer vector at a particular 
point on the surface represents how the surface responds to incident light at that point... matrix 
transforms the lighting coefficients into the coefficients of a spherical function... The result is 
convolved with the model *s BRDF kernel and evaluated at the view-dependent reflection 
direction to yield the result at one point. .."). However, though Sloan teaches iteratively 
calculating for each point, the radiance in a plurality of directions, it would have been obvious to 
one of ordinary skill in the art at the time of invention to reverse the outer and inner loops of the 
illustrated method (Fig. 3 of the applicant's Specification), because reversal of the loops would 
optimize the radiance processing when executed on graphics hardware (Purcell in sec. 3.2 4^*^ TI 
lines 1-5 - 10-14: . .we present an optimization to minimize the total number of passes... There 
are various strategies for nesting these loops... The following is a more efficient algorithm.. ."), 
where the nested loops are reversed to enable efficient execution on a graphics processor 
(pseudo-code in sec. 3.2 in the right col.). The motivation to combine the teachings of Sloan, 
Bxirke and Purcell is equivalent to the motivation of claim 3. 

Claims 2, 5, 12, 13 and 15-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sloan, in view of Morioka et al.(hereinafter "Morioka", US Patent 6,333,742) in further 
view of Burke and in further view of Purcell. 

Regarding claim 2, Sloan teaches hardware-accelerated processing, which is implied to 
be performed on a computer system, of a radiance transfer coefficients computation for a set of 
points sampled over a modeled object (pg.l 2""^ col. 3'^ f lines 1-7: ''The resulting transfer 
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functions are represented as a dense set af vectors or matrices over its surface,,. The graphics 
hardware can dynamically sample incident radiance at a number of points '\ on pg. 8 1^^ col. 4^^ 
\ lines 8-10: ''Using graphics hardware, incident lighting can be sampled every frame and at 
multiple points near the object allowing dynamic, local lighting'' and on pg. 7 sec. 8 2"^ ^ lines 
4-7 and 2"^ col. lines 1-3: "Owr current implementation precomputes the transfer matrix pMat 
each point. „we perform the matrix transform from equation (9) in software at each point.,. The 
result is a volume texture containing coefficients of transferred radiance. . ."), for use in 
rendering images of the object (Fig. 1). Sloan also teaches calculating radiance transfer using 
software (pg. 6 1^* col. sec. 6 2"*^ f lines 1-3: ''Step 1 can load a precomputed environment map, 
evaluate analytic lighting models in software, or sample radiance using graphics hardware.''), 
therefore a radiance transfer processing program is executed on a computer system. Sloan 
teaches computing radiance transfer functions for each set of directions sampled about the object 
(pg. 1 2"** col. 2"** f lines 1-8: " ...w have a convex, diffuse object lit by an infinitely distant 
environment map. The object 's ''response " to its environment can be viewed as a transfer 
function, mapping incoming and outgoing radiance... A more complex integral captures how a 
concave object shadows itself, where the integrand is multiplied by an additional transport 
factor representing visibility along each direction.''), and also teaches rendering the object from 
the direction to produce a shadow buffer representing depth from the object in the direction for 
the set of points (pg. 2 1^^ col. 3'^ t lines 1-3: "Shadow maps, containing depths from the light 
source 's point of view.. and in the caption of Fig. 2 lines 4-6: "...a particular point on the 
surface represents how the surface responds to incident light at that point, including global 
transport effects like self shadowing. ..''). Sloan teaches determining radiance transfer 
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contribution of the set of sampled points for the currently iterated direction based on the 
determined cosine terms and shadowing (pg: 1 2"^ col. 2"^ ^ lines 2-8: . .object 's shaded 
''response " to its environment can be viewed as a transfer function, mapping incoming to 
outgoing radiance,,, along each direction,'^ where the radiance transfer is computed for all 
directions in response to a integral comprising the cosine terms and shadowing effects, and 
teaches accumulating the radiance transfer contributions of the set of sampled points for the 
currently iterated direction with that that of previously iterated direction (pg. 5 2"^ col. 2"^ ^ lines 
1-7: "For diffuse surfaces, at each point peO we further compute the transfer vector by SH- 
projecting ,„SH-projection to compute the transfers is performed by numerical integration over 
the direction samples Sd, summing into an accumulated transfer, . ."), in which for each point on 
the surface the radiance transfer is accumulated for all directions and therefore computes the 
radiance transfer for the current as well as any previous direction, and illustrates a rendered 
image of an object in a lighting enviroimient based on accumulated radiance transfer contribution 
(right portion of Fig. 1). However, Sloan fails to teach a memory for storing program code of at 
least on pixel shader, a central processing unit to execute the radiance transfer coefficients 
processing program and a graphics processing unit programmable by and operating to execute 
the at least one pixel shader and an object positions and normals texture. Morioka teaches a 
memory for storing program code of at least one pixel shader and a radiance transfer coefficients 
processing program (col. 17 lines 39-47) where program code, (Fig. 21), which is known in the 
art to be stored on a computer readable medium, performs pixel shading in step 7 and processes 
radiance in step 1 where the light intensity values are determined. Morioka also teaches a central 
processing unit operating to execute the radiance transfer coefficients processing program (col. 16 
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lines 10-16) where the Hght source information, which includes the radiance value of the pixel, is 
process by the CPU (Fig. 16: element 1). Morioka teaches a graphics processing xmit (col.7 lines 
24-33) where a geometry processor 2 (Fig. 6), performs graphics processing and executes at least 
one pixel shader by a rendering processor (col.7 lines 34-38, Fig. 6: element 32), and teaches the 
at least one pixel shader executing on a graphics processing unit performing texture operation 
from each direction sample about the object (col. 12 lines 42-51) where the texture generator, 
which comprises the rendering processor that performs the same functionality of the disclosed 
graphics processing unit, performs texture operations for each pixel. The generated data is then 
sent to the shading circuit, which performs shading, and light intensity operations for each of a 
set of direction about the object (col. 9 lines 1-4). However, Sloan and Morioka fail to teach an 
object positions and normals texture that contains data values. Burke teaches creating an object 
positions texture representing positions of a set of points sample over the object mapped into a 
texture space and object normals texture representing normals of the set of sampled points 
mapped into the texture space containing data values (1j 0035 lines 4-10: "For each sampled 
point, the model data receiving unit 110 receives data representing the position of the point (e,g, 
"XYZ").,. mapped textures, ..and normal information (e.g., 'IJK'T). However, though Sloan 
teaches iteratively calculating for each point, the radiance in a plurality of directions, it would 
have been obvious to one of ordinary skill in the art at the time of invention to reverse the outer 
and inner loops of the illustrated method (Fig. 3 of the applicant's Specification), because 
reversal of the loops would optimize the radiance processing when executed on graphics 
hardware (Purcell in sec. 3.2 4^*^ Tf lines 1-5 - 10-14: ". . .we present an optimization to minimize 
the total number of passes... There are various strategies for nesting these loops... For graphics 
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hardware... The following is a more efficient algorithm, . ."), where the nested loops are reversed 
to enable efficient execution on a graphics processor (pseudo-code in sec. 3.2 in the right col.). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time of invention 
to combine the teachings of Sloan, Morioka, Burke and Purcell because this combination would 
provide a radiance transfer process that iterates over a set of directions in the outer loop and 
iterates over sample points in the inner loop, thereby efficiently computing realistic self- 
shadowing and lighting effects through optimization of the process for improved functionality on 
graphics hardware. 

Regarding claim 5, Sloan teaches determining cosine terms (pg. 1 2"^ col. 2"^ ^ lines 2-8: 
. .object 's shaded "response " to its environment can be viewed as a transfer function, mapping 
incoming to outgoing radiance, which in this case simply performs a cosine-weighted integral''), 
where the radiance transfer is computed for all directions in response to a integral comprising 
computed cosine terms applied to an integral, determining shadowing (pg. 2 1^^ col. 3*^** ^ lines 1- 
3: "Shadow maps, containing depths from the light source 's point of view.. and in the caption 
of Fig. 2 lines 4-6: "...a particular point on the surface represents how the surface responds to 
incident light at that point, including global transport effects like self-shadowing...''), and 
determining and accumulating radiance transfer contributions over the sampled points in each 
direction (caption of Fig. 2 lines 1-10: ''A transfer vector at a particular point on the surface 
represents how the surface responds to incident light at that point,., matrix transforms the 
lighting coefficients into the coefficients of a spherical function... The result is convolved with the 
model 's BRDF kernel and evaluated at the view-dependent reflection direction to yield the result 
at one point. . .")• Therefore, as stated in the Specification (pg. 8 lines 24-28: ''As compared to 
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the previous PRT preprocess pseudo-code 300 of Figure i, the order of the inner and outer loops 
of the hardware-accelerated PRT preprocess 400 are reversed to be more suitable for GPU 
execution''), the illustrated code (Fig. 4) is a reversed representation of the code (Fig. 3), in 
which when it is reversed, produces the same results of the prior art (pg. 12 lines 2-4). However, 
though Sloan teaches iteratively calculating for each point, the radiance in a plurality of 
directions, it would have been obvious to one of ordinary skill in the art at the time of invention 
to reverse the outer and inner loops of the illustrated method (Fig. 3 of the applicant's 
Specification), because reversal of the loops would optimize the radiance processing when 
executed on graphics hardware (Purcell in sec. 3.2 4^^ \ lines 1-5 - 10-14: .we present an 
optimization to minimize the total number of passes,,. There are various strategies for nesting 
these loops.,. The following is a more efficient algorithm..,''), where the nested loops are 
reversed to enable efficient execution on a graphics processor (pseudo-code in sec. 3.2 in the 
right col.). The motivation to combine the teachings of Sloan, Morioka, Burke, and Purcell is 
equivalent to the motivation of claim.2. 

Regarding claim 13, Sloan fails to teach the limitations. Burke teaches that the object 
positions texture contains an arrangement of data values representing the position of each of the 
sampled points mapped into the texture space 0035 lines 4-10: "For each sampled point, the 
model data receiving unit 110 receives data representing the position of the point (e,g, "XYZ") 
the color of the point (including vertex color, mapped textures, and static lighting effects) (e.g, 
"RGB"), and normal information (e,g„ "UK")''). The motivation to combine the teachings of 
Sloan, Morioka, Burke, and Purcell is equivalent to the motivation of claim 2. 
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Regarding claim 15, Sloan fails to teach the limitations. Burke teaches object normals 
texture contains an arrangement of data values representing the surface normal at each of the 
sampled points mapped into the texture space (^f 0035 lines 4-10: "For each sampled point, the 
model data receiving unit 110 receives data representing the position of the point (e.g., 
"XYZ'')... and normal information (e,g, 'UK^), The motivation to combine the teachings of 
Sloan, Morioka, Burke, and Purcell is equivalent to the motivation of claim 2. 

Regarding claim 16, Sloan teaches that the set of directions are to uniformly distributed 
points on a unit sphere (pg. 2 1^^ col. 1^^ \ lines 12-16: "...the coefficients of a spherical function 
representing self-scattered incident radiance at each point. This function is convolved with the 
object 's BRDF and then evaluated at the view-dependent reflection direction, . and on pg. 4 2"^ 
col. 7^^ t lines 1-3: . .transfer the incident radiance Lp(s) into a whole sphere of transferred 
radiance..''), where the set of points are distributed uniformly on the surface of the object, 
therefore the set of directions would also be computed uniformly on a unit sphere (Fig. 2), 
biecause the set of directions are computed for all the points on the object (pg. 5 2"^ col. 3*^^* ^ 
lines 1-3: ''The vector Mp or matrix pMat each point p is initialized to 0 before the shadow 
pass, which then sums over all s^ at every p.'\ Fig. located in the 2"^ col. of pg. 5). 

Regarding claim 17, Sloan teaches rendering the object from the direction comprises the 
object as an orthographic camera projection whose view direction is set to the current direction 
(pg. 2 1^^ col. 1^^ 1} lines 14-16: "...evaluated at the view -dependent reflection direction to 
produce the final shading.''), where the shading is perform based on the view therefore the object 
is rendered based on the particular view direction, (pg. 6 1^* col. sec. line 3 and step 4: 
"Rendering O requires the following steps at run-time: ...the radiance vector resulting from step 
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3 is convolved with O 's BRDF at p, and then evaluated at the view-dependent reflection 
direction /?")• 

Regarding claim 18, Sloan teaches that the occlusion and shadowing values of the points 
on the object (pg. lines : Real-time, realistic global illumination.., it requires integration over 
the hemisphere of lighting directions at each point (light integration), and it must account for 
bouncing/occlusion effects, like shadows, due to intervening matter along light paths from 
sources to receivers (light transport complexity).'''' and on pg. 5 2"^ col. 1^^ Tj lines : "FFe tag each 
direction sd with an occlusion bit., .indicating whether sd is in the hemisphere and intersects O 
again (i.e., is self-shadowed by 0).'% therefore the depth of the sampled point is tested to 
determine visibility of the current sampled point in the current direction. Sloan fails to teach a 
sampled point represented in the object positions texture. Burke teaches an object positions 
texture that represents the depth of the sampled points (T| 0035 lines 4-10: "For each sampled 
point, the model data receiving unit 110 receives data representing the position of the point (e.g., 
**XYZ') the color of the point (including vertex color, mapped textures, and static lighting effects) 
(e.g., "RGB"), and normal information (e.g., "UK")''). The motivation to combine the teachings 
of Sloan, Morioka, Burke, and Purcell is equivalent to the motivation of claim 2. 

Regarding claim 19, Sloan teaches code or software executable on the graphics 
accelerating hardware of the computer (pg.l 2"^ col. 3^^ \ lines 1-7: "The resulting transfer 
functions are represented as a dense set of vectors or matrices over its surface... The graphics 
hardware can dynamically sample incident radiance at a number of points." and on pg. 7 sec. 8 
2"^ \ lines 4-7 and 2"^ col. lines 1-3: "Our current implementation precomputes the transfer 
matrix pMat each point... we perform the matrix transform from equation (9) in software at 
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each point.,. The result is a volume texture containing coefficients of transferred radiance.. to 
perform texture -based operations is a pixel shader (pg. 7 1^^ col. 5*** % lines 4-7 and 2"** col. 1^^ H 
lines 1-5: ''At run-time, we perform the matrix transform from equation (9) in software at each 
point in the volume and upload the result to the graphics hardware. The result is a volume 
texture containing coefficients of transferred radiance (L y which is applied to R. Then in a pixel 
shader this transferred radiance is used to light the receiver. executable on a programmable 
graphics processing xmit, such as the programmable graphics processor (pg. 6 1^^ col sec. 6 3*^** ^ 
line 6: "DirectX 8. 1 pixel shaders"). 

Claim 9 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sloan in view of 
Burke in further view of Purcell, and in further view of Arvo et al.(hereinafter "Avro", "Monte 
Carlo Ray Tracing"). 

Regarding claim 9, Sloan, Burke and Purcell fail to teach the limitations. Arvo teaches a 
set of directions that are generated as uniformly distributed points on a unit sphere based on a 
mapping from the unit square to the sphere (pg. 41 1^^ ^ lines 1-5: ..uniformly distributed 
samples in the unit square are mapped to uniformly distributed samples in the range. Such 
mappings also preserve stratification, also known as Jitter sampling. . and on pg. 23 5^^ ^ lines 
1-4: . M set of jittered points on the unit square can be easily transformed to a set of jittered 
points on the hemisphere...''), where the points form the unit square are mapped on to the 
hemisphere or unit sphere (pg. 23 2"** ^ lines 1-3: "To choose reflected ray directions for zonal 
calculations or distributed ray tracing, we can think of the problem as choosing points on the 
unit sphere or hemisphere. . ."). It would have been obvious to one of ordinary skill in the art at 
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the time of invention to combine the teachings of Sloan, Burke, Purcell and Arvo because this 
combination would provide a smooth representation of the lighting of a surface through the use 
of jittered sampling, which prevents unwanted aliasing effects. 

Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over Sloan, in view of 
Morioka, in further view of Burke, in further view of Purcell, and in further view of Airey et al. 
(hereinafter "Airey", US Patent 6,650,327). 

Regarding claim 14, Sloan fails to tech the limitations. Burke teaches an object positions 
texture (TI 0035 lines 4-10: "For each sampled point, the model data receiving unit 110 receives 
data representing the position of the point (e.g., ''XYT') the color of the point (including vertex 
color, mapped textures, and static lighting effects).. ."). However, Burke, Purcell and Morioka 
fail to teach storing texture in a floating point number format. Airey teaches storing texture in 
floating point number format (col.4 lines 18-20: ''Texturing, fog, and antialiasing all operate on 
floating point numbers. The texture map stores floating point texel values.''). It would have been 
obvious to one of ordinary skill in the art at the time of invention to combine the teachings of 
Sloan, Morioka, Burke, Purcell and Airey because this combination would provide an efficient 
storage of textures in floating point number format that enables a more accurate processing to 
take place on the graphics hardware. 

Response to Arguments 

Applicant's arguments filed 9/10/07 have been fully considered but they are not 
persuasive. 
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The applicant argues on pg. 8 3^^ K lines 1-2 of the remarks that Sloan, Morioka, Burke 
and Purcell fail to teach textures containing data values representing normal and positions of 
sample points. However, Burke teaches textures containing data values representing normals and 
positions of sample points (Tf 0035 lines 4-10: ''For each sampled point, ..unit 110 receives data 
representing the position of the point... mapped textures. ..and normal information...'')^ where 
texture data is calculated for each point, including data representing the normals and positions of 
the point on which the textures are rendered. 

The applicant also argues on pg. 8 6^*^ T| lines 4-7 of the remarks that Burke lacks any 
teaching or suggestion to perform texture-based operations using a graphics processing unit. 
However, in response to applicant's arguments against the references individually, one cannot 
show nonobviousness by attacking references individually where the rejections are based on 
combinations of references. See In re Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981); In re 
Merck c& Co., 800 F,2d 1091, 231 USPQ 375 (Fed. Cir. 1986). Therefore in view of Sloan 
which teaches performing texture computations in graphics processing hardware to enable 
efficient calculation of the textured data (sec. 6.2 1^^ \ lines 1-3: "Sampling SH Radiance on 
Graphics Hardware ...Graphics hardware is useful to capture the radiance...", 3^^ \ lines 1-2: 
"Ideally, this computation would be performed on the graphics hardware", and in 5* ^ lines 5-8: 
"...in hardware. ..textures are ...supersampled..."), it would have therefore been obvious to one 
of ordinary skill in the art at the time of invention to enable the position and normal data taught 
by Burke (Tf 0035 lines 4-10) to be implemented on a graphics processor, as disclosed by Sloan, 
because this implementation would provide proficient execution of the texture computations. 
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The applicant also argues on pg, 9 2"^^ ^ lines 1-2 and on pg. 1 1 2""^ H lines 13-15 of the 
remarks that Sloan, Morioka, Burke and Purcell fail to teach radiance transfer computation with 
outer loop iterating over directions and inner loop iterating over points. However, the applicant 
has previously admitted in the prosecution history in the remarks filed on 1 1/30/06 that Sloan 
teaches an algorithm providing iteratively over each point, the radiance for each direction (pg. 9 
3'"* ^ lines 1-5 of applicant's remarks filed 1 1/30/06), and also discloses that the reversal of the 
algorithm to provide an outer loop iterating over directions and an inner loop iterating over 
points would be beneficial to one of ordinary skill in the art when implemented using graphics 
hardware (pg. 8 lines 26-28 of applicant's specification), therefore the teachings of Purcell in 
combination with Sloan, Morioka and Burke would enable optimized radiance transfer 
processing (Purcell: sec. 3.2 4^** t lines 1-5 - 10-14: "...w^ present an optimization to minimize 
the total number of passes... There are various strategies for nesting these loops... For graphics 
hardware... The following is a more efficient algorithm...''), where the reversed outer and inner 
loops of the algorithm taught by Sloan (pg. 9 3'"* U lines 1-5 of applicant's remarks filed 
1 1/30/06), would therefore be optimized for execution on a graphics processing unit (pseudo- 
code in sec. 3.2 in the right col.) resulting in a computationally efficient method (Purcell: sec. 3.2 
4* H lines 1-5 - 10-14, in applicant's specification pg. 8 lines 26-28 & Fig. 4). 

The applicant also argues on pg. 11 lines 1-3 of the remarks that Purcell's procedure 
"to minimize the total number of passes" would not motivate modifying the. radiance transfer 
computation illustrated in Figure 3 of the Specification. However, Purcell teaches reversing 
nested outer and inner loops of an algorithm to enable a more efficient execution when 
implemented in a graphics processing unit (Purcell: sec. 3.2 4^** f lines 1-5 - 10-14: ".:.we 
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present an optimization.,. There are various strategies for nesting these loops,,. For graphics 
hardware., .The following is a more efficient algorithm...'', pseudo-code in sec. 3.2 in the right 
col.), therefore benefit of a more proficient computation execution through implementing the 
computation algorithm in graphics hardware, as taught by Purcell, would motivate one of 
ordinary skill in the art to modify the prior art algorithm (Fig. 3 of applicant's specification) to 
enable a more proficient calculation of radiance for execution of a GPU. 

The applicant also argues on pg. 113"^^^ lines 5-7 of the remarks that the optimization 
described by Purcell would not have led to changing the value iterated by the outer loop of the 
radiance transfer method. However, Purcell teaches reversing the contents of the outer and inner 
loops of an algorithm to enable a more optimized algorithm code more suitable for execution 
graphics hardware (Purcell: sec. 3.2 4* T| lines 1-5 - 10-14: '\,.we present an optimization... 
There are various strategies for nesting these loops,,. For graphics hardware.,. The following is a 
more efficient algorithm.,.", pseudo-code in sec. 3.2 in the right col.), therefore the reversal of 
the outer and inner loops of an algorithm for implementation of graphics processor (pg. 8 lines 
26-28 of applicant's specification) would enable the previous values generated by the outer and 
inner loops to be processed within the inner and outer loops respectively, for efficient execution 
on a GPU. 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 
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A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Said Broome whose telephone number is (571)272-2931 . The 
examiner can normally be reached on M-F 8:30am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka Chauhan can be reached on (571)272-7782. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained fi"om either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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